若两位数ab（a>0,b>0)满足ab与ba有大于一的公因数,则称ab为好数,则好数的个数是多少

来源：百度知道 编辑：UC知道 时间：2024/05/21 12:17:00
麻烦写下过程

一共 40 个 它们是：

12 15 18 21 22 24 26 27 28 33 36 39 42 44 45 46 48 51 54 55
57 62 63 64 66
68 69 72 75 77 78 81 82 84 86 87 88 93 96 99

我是用程序求的，源代码是
#include "stdio.h"
#include "stdlib.h"

int yueshu(int big, int small)
{
int n, i;
n = big/2;

for(i = 2; i <= n; i++)
if(big%i == 0 && small%i == 0)
return 1;
return 0;
}

void main()
{

int num, a, i, flag;
num = 0;

for(i = 11; i <100; i++)
if(i/10 > 0 && i%10 > 0)
{
a= i%10*10+i/10;
if(a > i)
{
flag = yueshu(a, i);
if(flag)
{
printf("%d\t",i);
num++;
if(num%5